A Structural Entropy Measurement Principle of Propositional Formulas in Conjunctive Normal Form

The satisfiability (SAT) problem is a core problem in computer science. Existing studies have shown that most industrial SAT instances can be effectively solved by modern SAT solvers while random SAT instances cannot. It is believed that the structural characteristics of different SAT formula classes are the reasons behind this difference. In this paper, we study the structural properties of propositional formulas in conjunctive normal form (CNF) by the principle of structural entropy of formulas. First, we used structural entropy to measure the complex structure of a formula and found that the difficulty solving the formula is related to the structural entropy of the formula. The smaller the compressing information of a formula, the more difficult it is to solve the formula. Secondly, we proposed a λ-approximation strategy to approximate the structural entropy of large formulas. The experimental results showed that the proposed strategy can effectively approximate the structural entropy of the original formula and that the approximation ratio is more than 92%. Finally, we analyzed the structural properties of a formula in the solution process and found that a local search solver tends to select variables in different communities to perform the next round of searches during a search and that the structural entropy of a variable affects the probability of the variable being flipped. By using these conclusions, we also proposed an initial candidate solution generation strategy for a local search for SAT, and the experimental results showed that this strategy effectively improves the performance of the solvers CCAsat and Sparrow2011 when incorporated into these two solvers.     

Asymptotic Behavior of Least Energy Solutions for a Fractional Laplacian Eigenvalue Problem on ℝN

Acta Mathematica Sinica, English Series - We are interested in the existence and asymptotic behavior for the least energy solutions of the following fractional eigenvalue problem $$\left({\rm{P}}...     

Pure tetrahedral quadruple systems with index two

An oriented tetrahedron defined on four vertices is a set of four cyclic triples with the property that any ordered pair of vertices is contained in exactly one of the cyclic triples. A tetrahedral quadruple system of order $n$ with index $\lambda$, denoted by ${\text{TQS}}_{\lambda }\left(n\right)$, is a pair $\left(X,\mathrm{?}\right)$, where $X$ is an $n$‐set and $\mathrm{?}$ is a set of oriented tetrahedra (blocks) such that every cyclic triple on $X$ is contained in exactly $\lambda$ members of $\mathrm{?}$. A ${\text{TQS}}_{\lambda }\left(n\right)$ is pure if there do not exist two blocks with the same vertex set. When $\lambda =1$, the spectrum of a pure TQS $\left(n\right)$ has been completely determined by Ji. In this paper, we show that there exists a pure ${\text{TQS}}_2\left(n\right)$ if and only if $n\equiv 1,2\left(\mathrm{mod}3\right)$ and $n\ge 7$. A corollary is that a simple ${\text{QS}}_4\left(n\right)$ also exists if and only if $n\equiv 1,2\left(\mathrm{mod}3\right)$ and $n\ge 7$.     

A molecular fluorophore in citric acid/ethylenediamine carbon dots identified and quantified by multinuclear solid-state nuclear magnetic resonance

The composition of fluorescent polymer nanoparticles, commonly referred to as carbon dots, synthesized by microwave-assisted reaction of citric acid and ethylenediamine was investigated by ¹³C, ¹³C{¹H}, ¹H─¹³C, ¹³C{¹⁴N}, and ¹⁵N solid-state nuclear magnetic resonance (NMR) experiments. ¹³C NMR with spectral editing provided no evidence for significant condensed aromatic or diamondoid carbon phases. ¹⁵N NMR showed that the nanoparticle matrix has been polymerized by amide and some imide formation. Five small, resolved ¹³C NMR peaks, including an unusual ═CH signal at 84 ppm (¹H chemical shift of 5.8 ppm) and ═CN₂ at 155 ppm, and two distinctive ¹⁵N NMR resonances near 80 and 160 ppm proved the presence of 5-oxo-1,2,3,5-tetrahydroimidazo[1,2-a]pyridine-7-carboxylic acid (IPCA) or its derivatives. This molecular fluorophore with conjugated double bonds, formed by a double cyclization reaction of citric acid and ethylenediamine as first shown by Y. Song, B. Yang, and coworkers in 2015, accounts for the fluorescence of the carbon dots. Cross-peaks in a ¹H─¹³C HETCOR spectrum with brief ¹H spin diffusion proved that IPCA is finely dispersed in the polyamide matrix. From quantitative ¹³C and ¹⁵N NMR spectra, a high concentration (18 ± 2 wt%) of IPCA in the carbon dots was determined. A pronounced gradient in ¹³C chemical-shift perturbations and peak widths, with the broadest lines near the COO group of IPCA, indicated at least partial transformation of the carboxylic acid of IPCA by amide or ester formation.     

Time-dependent Ginzburg–Landau equations for multi-gap superconductors

We numerically solve the time-dependent Ginzburg–Landau equations for two-gap superconductors using the finite-element technique. The real-time simulation shows that at low magnetic field, the vortices in small-size samples tend to form clusters or other disorder structures. When the sample size is large, stripes appear in the pattern. These results are in good agreement with the previous experimental observations of the intriguing anomalous vortex pattern, providing a reliable theoretical basis for the future applications of multi-gap superconductors.     

Functionalized Silver-Ion-Mediated α-dC/β-dC Hybrid Base Pairs with Exceptional Stability: α-d-5-Iodo-2′-Deoxycytidine and Its Octadiynyl Derivative in Metal DNA

Silver-mediated α-dC–Ag⁺–β-dC hybrid base pairs decorated with 5-iodo- or 5-octadiynyl residues are well accommodated in duplex DNA. A strong T_m increase and favorable thermodynamic data for duplex DNA were observed after addition of silver ions. The phenomenon is particularly obvious when both nucleobases of the base pairs are functionalized. Neither the position of the base pair, nor the type of 5-substituent had a negative influence. On the contrary, functionalization of conventional silver-mediated β-dC–Ag⁺–β-dC homo base pairs showed a negative impact induced by the bulky substituents. To this end, cytosine modified 12-mer oligodeoxynucleotides were prepared by solid-phase synthesis employing new α-anomeric 2′-deoxycytidine phosphoramidites. A multigram scale synthesis was developed for 5-iodo-α-d -2′-deoxycytidine ( 1 ) employing the direct glycosylation of cytosine with Hoffer's α-d -halogenose followed by separation of anomeric DMT nucleosides. Regarding base-pair stability and functionalization silver-mediated α/β-dC hybrid base pairs were found to be superior to β/β-dC homo pairs. According to their extraordinary properties, they might find applications in DNA diagnostics, material science, or nanotechnology.     

Microtextures Induced by Nanosecond Laser on Ni–Co Alloy Coatings

Ni–Co alloys have a wide range of applications in various fields owning to their excellent physical, chemical, and mechanical properties. In this paper, we prepare Ni–Co alloy coatings on 316L stain steel surfaces by electroplating. We present a novel approach utilizing a nanosecond laser to induce microtextures on Ni–Co alloy coatings. We study experimentally the effects of laser power and scanning rate on the surface morphologies of Ni–Co alloy coatings. The results indicate that the shape and size of induced microtextures can be controlled by the laser power and scanning rate. The size of grains increases with increase in the work current of the laser (WCL) at a certain scanning rate. With the WCL constant, the size of grains decreases with increase in scanning rate while their average height increases. It is a simple and easily-controlled method for the fabrication of microstructures on Ni–Co alloy coatings, which has promising applications in investigations of the properties of microtextured surfaces, such as friction, adhesion, and wetting.     

Real-time phase measurement and correction of dynamic multimode beam using a single spatial light modulator

In this Letter,a novel system for adaptively correcting the phase of a dynamic multimode beam is proposed.While using merely one spatial light modulator,the phase measurement of the first-order diffraction pattern and the correction of the zeroth diffraction order are simultaneously realized.The real-time experimental result is obtained at a control rate of 10 Hz.The power-in-the-bucket value is improved from 38.5%to 61.8%,even with fundamental mode content that is consistently below 30%.To the best of our knowledge,this is the first implementation of real-time adaptive correction of the entire multimode beam.     

Crosslinked poly(ethylene oxide) containing siloxanes fabricated through thiol‐ene photochemistry

Homogenous amphiphilic crosslinked polymer films comprising of poly(ethylene oxide) and polysiloxane were synthesized utilizing thiol‐ene “ click ” photochemistry. A systematic variation in polymer composition was Carried out to obtain high quality films with varied amount of siloxane and poly(ethylene oxide). These films showed improved gas separation performance with high gas permeabilities with good CO₂/N₂ selectivity. Furthermore, the resulting films were also tested for its biocompatibility, as a carrier media which allow human adult mesenchymal stem cells to retain their capacity for osteoblastic differentiation after transplantation. The obtained crosslinked films were characterized using differential scanning calorimetry, dynamic mechanical analysis, thermogravimetric analysis, FTIR, Raman‐IR , and small angle X‐ray scattering. The synthesis ease and commercial availability of the starting materials suggests that these new crosslinked polymer networks could find applications in wide range of applications. © 2015 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2015 , 53, 1548–1557     

80.5 MeV/u碳离子诱发铜靶的放射性剩余产物测量

高能重带电粒子能直接穿透靶原子核外电子层,与原子核发生直接碰撞,发生散裂反应,产生一系列具有放射性的剩余产物核.重带电粒子诱发靶材放射性剩余核与辐射防护和人员安全有着密切联系,当前,大部分剩余核产额主要依靠蒙特卡罗粒子输运程序进行模拟计算,其准确程度亟需通过实验测量进行准确评估.本文利用能量为80.5 MeV/u的(12)^C⁶⁺粒子对薄铜靶开展了辐照实验与伽玛射线测量,结合伽玛谱学分析方法,得出了辐照产生的18种放射性剩余产物的初始活度和产生截面值,并与PHITS模拟结果进行对比.结果表明,PHITS模拟程序对放射性剩余核种类的估计具有较高可靠性,在其绝对产额方面,与实验测量仍具有较大偏差.